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A decomposition formula for the Kazhdan-Lusztig 
basis of affine Hecke algebras of rank 2 

Xun Xie* 


Abstract 

In this paper, we prove a decomposition formula for the Kazhdan-Lusztig 
basis of affine Hecke algebras of rank 2 with positive weight function. Then 
we discuss some applications of this kind of decomposition to Lusztig’s con¬ 
jectures P1-P15. 


1 Introduction 


1.1 For each Coxeter group, we have left cells, right cells, and two-sided 
cells, defined by Kazhdan-Lusztig basis of the corresponding Hecke algebra, 
see |KL79] . The cells of an affine Weyl group are studied in |Lus851 ILus87a| 
ILus87bl ILus89| . It is shown that the cells of affine Weyl groups have many 
remarkable properties and play an important role in representations of affine 
Hecke algebras. This theory about two-sided cells is also discussed by |Lus 03] 
in the context of Coxeter groups with unequal parameters. Some impor¬ 
tant properties of two-sided cells are contained in the conjectures P1-P15, see 
|Lus03l §14]. In general, these conjectures are still open for Coxeter groups 
with unequal parameters, and even for finite Weyl group. One of our motiva¬ 
tion is to try to understand these conjectures for affine Weyl groups of rank 2. 
However, we do not obtain a complete proof of P1-P15 in this case. The main 
result of this paper is a kind of decomposition formula for Kazhdan-Lusztig 


basis (Theorem 4.7), which will reduce P1-P15 in our case to proving P 8 and 
determining Lusztig’s a-function explicitly. 

Conjectures P1-P15 have been proved in the case of Coxeter groups with 
equal parameter, as a corollary of the positivity conjecture, see [EW 14| and 
|Lusl4j . In this paper, unless otherwise specified, P1-P15 refer to these con¬ 
jectures for unequal parameters. It is known that positivity does not hold for 
Coxeter groups with unequal parameters, which makes P1-P15 still open. For 
finite Coxeter groups that admit unequal parameters (type Bn{n > 3), I{m) 
(m even) and F 4 ), we have already known that P1-P15 hold for type I{m), 
Fi and for type Bn with “asymptotic parameters”, see [Geclll Thm.5.3] and 
the references therein. 

For an affine Weyl group, the author has proved that P1-P15 hold on a 
distinguished two-sided cell—the lowest two-sided cell, see |Xiel5| . The main 
tool for this is a decomposition formula of Kazhdan-Lusztig basis related 
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to the lowest two-sided cell. To generalize the method used in |Xie IS] , we 
are motivated to investigate the case of affine Weyl groups of rank 2 and 
focus on type B 2 and G 2 - The partitions of two-sided cells of an affine Weyl 
group of type B 2 and G 2 for various parameters have been worked out in 
|Gui08l IGuilOj . which provide us with a lot of nontrivial examples of cells 
and make it possible to check some properties directly by calculation. This is 
the reason why we are concerned with affine Weyl groups of rank 2. As the 
case of the lowest two-sided cell, our first step is to establish a decomposition 
formula for Kazhdan-Lusztig basis of affine Weyl groups of rank 2. 

1.2 Let c be a two-sided cell of an affine Weyl group W of type B 2 and 
G 2 . Observation from Guilhot’s partitions on two-sided cells shows that c can 
be written as the form 

(1.1) c = y BddUd 

d&D 

where B^, Ud are subsets of W, indexed by the elements d £ D, each of which 
is an involution in some finite parabolic subgroup. And the right cells in c 
are all of the form ^b^d = bdUd with b £ Bd, d £ D. 

Let T-Lcc be the two-sided ideal of the Hecke algebra B spanned by the 
Kazhdan-Lusztig basis Gz, z < c, where “ 2 ; < c” means that 2 ; is in some 
two-sided cell c' with c' < c in the natural order on the set of two-sided cells. 
Then the main result of this paper can be stated as follows 

(1.2) Gbdu = EbGdFu mod 


iov dl\ d £ D,h £ Bd-,u £ Udi where Eb and are determined by equations 
Gbd = EbGd mod n^c, Gdu = GdFu mod Ucc- 

As a corollary, the L^-bimodule 'H<c/'Hcc (in the obvious meaning) is 
generated hy Gd,d £ D. But a more important feature of this decomposition 
formula is that Eb and F^ are independent of each other. We will see that 
this feature is crucial for its application to conjectures P1-P15. 

Assuming P4 and a weak form P8’ of P8, and assuming a(d) = deg hd,d,d 
for d £ D, we can deduce P1-P15 for B 2 and G 2 . The main tool is the 
decomposition formula. And some easy calculations are needed. If the a- 
value of each element of affine Weyl groups of type B 2 and G 2 is known, 
then we can know immediately the validity of P4 and of the assumption 
a((i) = deg hd^d,d- Thus computing a-functions of B 2 and G 2 (with unequal 
parameters) is interesting and basic. But the we now have no method for it. 

Note that the form (1.1) in general does not hold for any Coxeter group. 
One can check that the Weyl group of type B^ with equal parameter has 
given a counterexample. So it is a little surprise that (1.1) holds for all the 
two-sided cells of affine Weyl groups of rank 2. 

The results in this paper can be proved for affine Weyl groups of type A 2 
easily in a similar way. So actually the affine Weyl group of rank 2 in this 
article are used to refer to affine Weyl groups of type B 2 and G 2 . 

1.3 The organization of this paper is as follows. In Section 2, we recall 
some basic notions about Hecke algebras and fix some notations. In Section 
3, we recall Guilhot’s partition of affine Weyl groups of rank 2 into two-sided 
cells and summarize some observations for latter use. In Section 4, we prove 
the decomposition formula under some assumptions, see Theorem 4.7 In 
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Section 5, we prove these assumptions are satisfied by affine Weyl groups of 
rank 2, and hence the decomposition formula holds in these cases. In Section 
6 , we apply the decomposition formula to conjectures P1-P15 (see Theorem 


6.1 6.2), and then reduce P1-P15 of affine Weyl groups of rank 2 to P 8 ’ and 


computing Lusztig’s a-function (see Theorem 6.3). At last, Appendix A and 
B contain some computations in Section 5. 


2 Preliminaries 

2.1 Let (IT, S') be a Coxeter group, where S is a finite set of generators of 
W of order 2 satisfying braid relations. Let P be an abelian group (written 
additively) equipped with an total order < such that 7 + Ai < 7 + 72 for 
any 7 G P whenever 71 <71. Let L : IT —)• P be a positive weight function 
on IT, i.e. L is a map from IT to P such that L{ww') = L{w) + L{w') if 
l{ww') = l{w) + l{w') and L{w) > 0 if rc is not the neutral element e, where 
I is the length function of Coxeter group IT. Let A be the group algebra of 
r. Then A = Z[r] = 7 ^{q'^ | 7 G P} where q is viewed as a symbol. We write 
r<o = {7 £ r I 7 < 0} and Aco = | 7 < 0}; similarly for the notations 

r>0j Al>o, r<0) Al<o,etc.. Define the degree map deg : Al —)• P on ^ as usual: 

deg(^ a^q'^) = maxjy | a.^ / 0 }. 

7er 

This is well-dehned since P is totally ordered. 

2.2 The Hecke algebra associated with (IT, S, L) is an ^-algebra with 
Al-basis {T^ | tc G IT} and relations 

TwT^' = T^w' if l{ww') =l{w) + l{w), 

{Ts + q-^^^^){Ts - = 0 if s G 5. 

There is a Z-algebra involution “ of called bar involution, such that 
Tw = ^J-i) for w G IT, 7 G P. This bar involution is used to define 

the well known Kazhdan-Lusztig basis: there is a unique Al-basis of Ti such 
that 

Cw — Cwi 

Cw = Ty, mod T-Lco, 
where := ®y,izw^<oTw 

Using Kazhdan-Lusztig basis, one can define partial order <c on IT, which 

c a 

is generated by the relation x ■(— y, where x y if there exist z G IT such 
that Cx appears in the product CzCy. The partial order <£ induces naturally 

£ 

an equivalence relation on IT: x ~ y if and only if x <c y and y <c x. The 
corresponding equivalence class are called left cells. 

Similarly, one can define preoder < 7 ^ on IT. Equivalently, x <r y if and 
only if x~^ <c y~^- The corresponding equivalence relation is denoted by ~ 
and the corresponding equivalence class are called right cells. 

At last, the preoder <cr, is generated by <c and < 7 ^. The correspond- 
ing equivalence relation is denoted by ~ and the corresponding equivalence 
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classes are called two-sided cells. A two-sided cell is usually denoted by c in 
this paper. 

2.3 We now introduce some notations for latter use. 


Notation 2.4 (i) Obviously, the preorder <cTi on W induces an partial 

order on the set of two-sided cells. We will denote this order by <. 

(a) For X and a two-sided cell c, we write x < c if x ^ c and x <cn w 
for any w £ c. And we write x <c if x <cn w for any w £ c. 

(Hi) Let LL^c = Then H<c is a two-sided ideal ofH. We have 

similar meaning for H^c- 

(Hi) For a,b £1-1, 

— we write a = b for “a — b £ ”, or equivalently for “a = b 

mod 

— We write a=b for “a—b £ Td^c”, or equivalently “a = b mod Td<c”, 
or “a = b in Td/Td<^c”i 

— We write a=b for “a — b £ Td<:o + Tdcc”, or equivalently “a = b 
mod "^<0 -\-Td<c”, where Td<0 + Td<c = {a-\-b \ a £ H<o, b £ Td<c}- 

(iv) For j £T, we write C'y = q'^ ~ ■, ^7 = 9^ + ■ 

The following lemma is useful for the proof and calculation. 


Lemma 2.5 Ifa,b£Td are both bar invariant in %/dd<^c ond a = b mod "^< 0 + 
Td^c, then a = b mod Td<cc- Using notations in l2.4 . 
then a=b. 


if a=a, b=b and a=b 


Proof. The lemma is equivalent to that if a — 6 £ Tdco + Td<c and is bar 
invariant in then a — b £ PL<c- Hence we only need to prove the 

following claim 

(2.1) If a G H<o + 'H<c and d — a £ Td<c-, then a £ Td^c- 
By linear independence, we have unique Oy, Oz £ A such that 

a — ^ ^ T ^ ^ OizCz. 

yitc Z<c 

Let a' = ^y^y Since a £ Td<o + Td^c, we have Oy £ .4.<o and hence 

( 2 . 2 ) a £ n<o- 

On the other hand, since d—a £ Tdcc, we have a' —o' £ Td^c l^( 0 y^c'^C'y) - 0 , 
and hence 


(2.3) 


Combining (2.2) and (2.3), we get 
the proof of the claim ( 2 . 1 ). 


o' = a'. 

a' = 0, see |Lus03l §5(e)]. This completes 

□ 


2.6 There is an anti-involution ^ of ^-algebras on the Hecke algebra Td 
such that = T~^. It is obvious that [hCwf = C^j-ih^ for any h £ 7d. 
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Define the ^-linear map t : % ^ A such that t{Tx) = 6x,e- It is well 
known that T{TxTy) = 5x,y-^ T{hh') = T{h'h) for any h, h' G %. One can 
check that T{CxCy) = mod 'Hcq. 

2.7 Let Py^w, y G ID be the elements in A<o such that = Yly&w ^y,wTy. 
Define A(z) to be an element of r>o and Uz € such that Pe^z (e is the neutral 
element of ID) is of the form 


Pe,z = nzq + lower degree terms. 


Let hx,y,z G .4, be defined by CxCy = Then the a-function 

a : ID — r U { 00 } on ID is defined by 


a(2;) := sup{deg(/ia;,y,^) |x,y G ID}. 


If a(z) is finite, hx,y,z can be written as the form 

hx,y,z = lx,y,z-T-q^^^'^ + lower degree terms, ')x,y,z-^ ^ ^ 


Recall that the a-function is always bounded for affine Weyl groups (with any 
parameters), see |Lus85j . 

Define P := {z G ID | a{z) = A(z)}. 

Now we recall Lusztig’s conjectures P1-P15 l [Lus03[ §14.2]). The following 
is actually a reformulation of P1-P15. 

2.8 Conjectures (Pl)<c-(P15)<c. Let (IT, S, L) be a Coxeter group with 
positive weight function and with bounded a-function. Fix a two-sided cell c. 
Then 

(PI)<c. For any z < c, we have a(z) < A{z). 

(P2)<c. If g G Vkc = VC\{x \ x < cj, and x,y < c are such that 'yx,y,q A 0) 
then X = y~^. 

(P3)<c. For any y < c, there exists uniquely q G T><c such that Jy-i^y^q A 

0 . 

(^4)<c. If z,z' < c and z' <lr z, then a{A) > a{z). In particular if 
A ^LR z then a{z) = a(D). 

(P5)<c. If g G T><c, y <c, 7 y-i,y,g A 0, then = nq = ±1. 

(P6)<c. For any g G P<c, we have g^ = 1. 

(P7)<c. For any x,y,z < c, we have 'yx,y,z = ly,z,x- 

(P8)<c. For any x,y,z < c, ^x,y,z A 0 implies that x y ~£ 

z ~£ x~^. 

(P9)<c. For any z, z' < c, if z' <c z^ a{z') = a{z), then z' ~£ z. 

(P10)<c. For any 2 :, z' < c, if z' < 7 ^ 2 , a{z') = a( 2 ;), then z' ~ 7 ^ z. 

(Pll)<c. For any 2 , z' < c, if z' <cn z, a{z') = a( 2 ;), then z' ^cn z. 

(P12)<c. Let I C 5. If y G IF/ and y < c, then the a-value of y in ID/ is 
the same as that in ID. 

(P13)<c. Any left cell 0 C {x | x < cj contains a unique element g in 
V^c- And for each y G 0 we have Jy-i^y^q A 0- Similar property holds for 
right cells. 

(P14)<c. For any 2 ; < c, we have 2 ^at z~^■ 

(P15)<c. For any w,w' G W and any x, y such that x ~£ 7 ^ y < c, we have 



zew 


z&W 


5 






2 1 0 

‘-"2 • a b c 

Figure 1 : Dynkin diagram of C2- 
We will need a weak version of (P8)<c: 

(P8')<c. For any x,y,z < c, 7x,y,z / 0 implies that y ~£ z~^. 

Ifc is the highest two-sided cell {e}, we simply denote (Pl)<c-(-P15)<c by 
P1-P15, respectively. 


3 Partition into cells 

In this section we will summarize the partition of two-sided cells of affine Weyl 
group of type B2, and G2 which is due to Guilhot, see |Guiin[ iGuiOSj . Then 
we conclude some easy properties of these cells for latter use. 

3.1 Assume first that W is an affine Weyl group of type C2 with the set 
of simple reflections S = {sO)'Si,S2} and the relations sqSiSO'Si = siSqSiSO) 
S2S1S2S1 = siS2'SiS2 and soS2 = ■S2So- The weight function L : VF —)• P is given 
by L{s 2 ) = a, L{si) = 6, L{sq) = c with a,b,c all in r>o. See Figure 

We often use a sequence of 0 , 1,2 to denote an element of W. For example, 
if re = S0S1S0S1S2, we abbreviates w by 01012, by roioi2, and by Coioi2- 
The empty sequence denotes the neutral element e of IF. 

A, B C IF, we write AB for the set {xy | x G A, y G H}; similar for ABC 
with A, B,C C W. If we write AB, we automatically have l{xy) = l{x) + l{y) 
for any x ^ A,y ^ B unless otherwise specified. 

We denote by <d the Duflo oder on IF. In other words, 

X <D y if and only if l{x~^y) = l{y) — l{x). 

If p G IF , we write 

U{p) = {w \ w <D for some k G N}. 

3.2 We classify the two-sided cells of the affine Weyl group of type C2 
for various positive parameters (a, b,c > 0 and a > c) into the following 
types ( |Gui 08 j l. 

( 1 ) Let c = BdU, U = U{p) with B, d, p taking elements in the following 
table. 


cases 

parameter condition 

B 

d 

P 

i 

a — 0 2 b 

{e, 1,01,101} 

02 

1012 

ii 

0 < a — c < 2 b 

{e,2,12,, 012} 

1010 

2101 

iii 

a — c < b, a + c > b 

{e, 1,01,, 21} 

02 

102 

iv 

a + c < b 

{6,0,2,02} 

1 

021 

V 

a — c> b 

{6,0,10,010} 

212 

012 

vi 

a > c, a + 0 2 b 

{6,1,01,101} 

2 

1012 

vii 

a > c, a + c < 2 b 

{6,2,12,, 012} 

101 

2101 


Then c is a two-sided cell. Set D = {d}. 
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(2) Let c = BdB ^ with B, d taking elements in the following tables. 


cases 

condition 

B 

d 

i 

a<b,c<b,a + c>b 

{e,0,2} 

1 

ii 

c < a < b 

{e,0} 

121 

iii 

a > b > c 

{e,0} 

1 

iv 

b < a — c < 2 b 

{e,l,01} 

02 

V 

a > b,a + c < 2 b 

{e,l,01} 

2 

vi 

a > c > b 

{e,l} 

0 


Then c is a two-sided cell. Set D = {d} and U = B 

( 3 ) Let c = BidiUi U i?2d2L^2, Ui = U{pi), U2 = U{p2) with Bi, di, pi and 
B2, d2, P2 taking elements in the following table. 


cases 

conditions 

Bi 

di 

Pi 

B2 

d2 

P 2 

i 

a — c = 2 b 

{e,l,01} 

02 

1012 

{e} 

1010 

2101 

ii 

a + c = b 

{e,0,2} 

1 

021 

{e} 

02 

102 

iii 

a — c = b 

{e,l,01} 

02 

102 

{e} 

212 

012 

iv 

a > c, a + c = 2 b 

{e,l,01} 

2 

1012 

{e} 

101 

2101 

V 

a = c, a > b 

{e,l} 

2 

1012 

{e,l} 

0 

1210 

vi 

a = c,a < b 

{e,2} 

101 

2101 

{e,0} 

121 

0121 


Then c is a two-sided cell. Set D = {di, d2}. 


( 4 ) Exotic cases: 

(i) If a = 6 = c, set Bi = {e}, di = 1 , Ui = 17 ( 0121 ) U 17 ( 2101 ), set 
B2 = {e}, d2 = 2 , U2 = 17 ( 1012 ) U { 12 }, and set B^ = (ej, d^ = 0 , 
Us = 17 ( 1210 ) U { 10 }. Then c = i?idil 7 i U i?2d2l72 U B^d^Us is a 
two-sided cell. Set D = { 0 , 1 , 2 }. 

(ii) If a > 6 = c, then 

c = {1,10,101} U {0,01,010} 

is a two-sided cell. Set Bi = {e}, di = 1, 17 i = {e,0,01} and set 
B2 = {e}, d2 = 0 , U2 = {e, 1,10}. Then c = BidiUi U B2d2U2- Set 
D = {di, d2}. 

(hi) If a = b > c, then 

c = {1,10,12,121,1210}U{01, 010,012, 0121, 01210}U{2,21, 210, 212} 

is a two-sided cell. Set Bi = {e, 0}, di = 1 , Ui = {0,2,21,210}, 
and set B2 = {e}, d2 = 2 , U2 = {e, 1,10,12}. Then c = BidiUi U 
B2d2U2. Set D = {di,d2}. 

( 5 ) All the cells with one element are listed as follows: 

— {1} when a, Ob; 

— {010} when a,c> b; 

— {1010} when a — c > 2b; 

— {212} when b,c < a and a < b + c; 

— {0} when c < b and a > c; 

— {101} when a -|- c > 26 and c < b; 

— {2} when a > c and a < b; 
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Figure 2 : Dynkin diagram of G2. 

— {02} when a + c <b. 

(6) The lowest two-sided cell c: 

— if o > c, then 

c = BdU 

with B = {b \ b~^ <£, 010210 }, d = 1212 , and U = {u ^ W \ 
l{l 212 u) = /(u) +1(1212)}; 

— if a = c, then 

c = BidiUi U -62^2^2 

with di = 1212, d2 = 1010, Ui = {e, 0,10,210}, B2 = {e, 2,12,012}, 
Ui = {u ^ W \ l( 1212 rt) = l{u) + 1 ( 1212 )}, and U2 = {u ^ W \ 
l(lOlOtt) = l(u) + 1 ( 1010 )}. 

These are all possible two-sided cells of C2- 

3.3 Assume now that W is the affine Weyl group of type G2 with generators 
Sol'S!, S2 and relations S1S2S1S2S1S2 = S2S1S2S1S2S1, sisosi = sqSiSo, and 
S0S2 = S2S0. The weights are L{s2) = a, L{si) = b = L(so) with a,b G r>o. 
See Figure 

We also abbreviate an element of W using the sequences of 0 , 1,2 associated 
with its reduced expressions. We now describe the two-sided cells of G2- 

( 1 ) Let c = BdU, U = U{p) with B, d, p taking elements in the following 
table. 


cases 

condition 

B 

d 

p 

i 

2 a > 36 

{e,0,10,210,1210,01210} 

21212 

01212 

ii 

2 a < 36 

{e, 1,21,121,0121,2121} 

02 

12102 

iii 

a > 26 

{6,1,01,21,121,0121} 

02 

102 

iv 

a < 26 

{6,2,12,212,1212,01212} 

101 

210 

V 

2 a > 3 b, a < 26 

{6,1,21,121,0121} 

02 

e 

vi 

a < b 

{6,0} 

12121 

e 


Then c is a two-sided cell. Set D = {d}. 


( 2 ) Let c = BidiUi U 112^2^2, Ui = U{p\), U2 = U{p2) with Bi, di, pi and 
-1^2, ^2, P2 taking values in the following table. 


cases 

condition 


di 

Pi 

B2 

d 2 

P 2 

i 

2 a = 36 

{6,1,21,121,0121} 

02 

12102 

{e} 

21212 

01212 

ii 

a = 2 b 

{6,1,21,121,0121} 

02 

102 

{e} 

101 

210 


Then c is a two-sided cell. Set D = {di, d2}- 


( 3 ) Exotic cases. 

(i) If a > 6, then 

c = {l, 10 }U{ 0 , 01 } 

is a two-sided cell; D = { 1 , 0 }. Set Bi = B2 = {e}, di = 1 , ^2 = 0 , 
Ui = {e, 0 }, U2 = {e, 1 }. Then c = BidiUi U 112^2^2. 
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(ii) If a < 6, then 

c = {21,210,212, 2121, 21210, 21212} U{1,12,121,1212,10,1210} 

U ( 0 , 01 , 012 , 0121 , 01210 , 01212 } 

is a two-sided cell; D = { 1 , 0 }. Set Bi = {e, 2 }, d\ = 1 , t/i = 

{e, 2,0, 21, 212, 210} and set B2 = {e}, ^2 = 0, t/2 = {e, 1,12,121,1210,1212}. 
Then c = BidiUi U B2d2U2- 
(hi) If a = 6, then 


c = {1,10,12,121,1210,1212,12121,121210} 

U { 0 , 01 , 012 , 0121 , 01210 , 01212 , 012121 , 0121210 } 

U { 2 , 21 , 210 , 212 , 2121 , 21210 , 21212 } 

is a two-sided cell; D = { 1 , 0 , 2 }. Then set di = 1 , ci2 = 0 , ds = 2 . 
Then c = BidiUi U B2d2U2 U B^d^Us where Bi = B2 = B^ = {e}. 

(iv) If a > 6, then 

c = {e,l,01}{2}{e,12}{e,l,10}. 

is a two-sided cell. Set d = 2 , B = {e, 1 , 01 }, 1 / = {e, 1 , 10 ,12,121, 1210 }, 
D = { 2 }. Then c = BdU. 

( 4 ) The two-sided cells with one element: 

— {2} when a < b] 

— { 21212 } when 2 b < 2 a < 3 b] 

— {101} when a > 2 b. 

( 5 ) The lowest two-sided cell: 

c = BdU 

where B = {b \ <d 0121201210 }, d = 121212 , U = {u € W \ 
I{l 212 l 2 u) = 1 { 121212 ) + l{u)}. 

These are all possible two-sided cells of G2- 

3.4 We conclude this section with following observations. 

Lemma 3.5 Let c be a two-sided cell of an affine Weyl group W of type C2 
or G2 with positive weight function. Then 

(i) c can he written in the form 

c = U BddUd 

d&D 


where D, B^, Ud (d G D) are subsets of W which have been listed in 


3.2 3.3 case by case. And this form satisfies 


— For each d G D, b G Bd and u G Ud, we have l{bdu) = l{b) + l{d) + 
l{u). 

— eG Bd,eG Ud, and Bf^ C Ud. 

— Each d G D is an involution element of some finite parabolic sub¬ 
groups of W such that l{su) = l{u) -\- 1 for any u G Ud, and s G S 
with s < d. 
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(a) If w ^ Ud satisfying l{sw) = l{w) +1 for s G S with s < d, then dw ^ c. 
(Hi) The right eells in c are all of the form 

{bdu I u G Ud}, d G D,b G Bd- 


Proof, (i) is just a direct observation from subsection 
from |GuilOL Rem,6. 7 ]. (iii) is one of the conclusion in 


3.2 




GuilOj . 


(ii) follows 

□ 


4 Decomposition formula 

In this section, we need the following assumptions on a two-sided cell c of a 
Coxeter group W. 


Assumption 4.1 Let c be a two-sided cell ofW. We assume that there exist 
subsets D, Bd, Ud {d G D) of c such that 

(i) (a) = c = \Jd(^D BddUd. 

(b) For each d G D, b G Bd and u G Ud, we have l{bdu) = l{b) + l{d) + 
l{u). 

(c) The neutral element e G Bd,Ud, and B)f^ C Ud- 

(d) Ifw ^ Ud satisfying l{sw) = l{w) + l for any simple reflection s < d, 
then dw ^ c. 

(ii) Each d G D is an involution element of some finite parabolic subgroups 
of W with the following properties: 

(a) l{su) = flu) + 1 for any s < d, u G Ud- 

(b) For any s < d, we have TgCd G ACd + TL<c- 

(c-) dd^d,)! 0- 

(iii) For any d G D, the set dUd is a right cell of W. 

(iv) For any d G D, b G Bd, u G Ud, we have 

TbCdTu = Tbdu mod 77 <o + 'H<c- 


It follows from Lemma 3 . 5 | that Assumption | 4 . 1 | has been hold for affine 
Weyl groups of rank 2 , except Assumption | 4 .l| (ii,b-c) and (iv). We will verify 
them with some calculations in the next section. 

The main result of this section can roughly be stated as follows. Under 
the assumption 4.1 we have product decomposition: 


bid,d,dChdu — CbdCdu mod 77 <c 


for any d G D,b G Bd, u G Ud- 


Lemma 4.2 Keep Assumption \ 4 -l\ 

(i) For any d G D, u G Ud, we have CdTu = Tdu mod 'R<o- 

(ii) For any d G D, we have CdCd = hd^^Cd mod TL^c- 

(iii) The set {CdTu \ u G Ud} is a A-linearly independent subset ofTL/LLcc- 
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Proof. The statement (i) follows directly from Assumption 4.1 (ii,a). The 
statement (ii) follows directly from Assumption 4.1 ( 11 ,b). To prove (ill), we 
only need to prove that 

{CdTu I u £ Ud} U {Cz I z < c} is liearly independent in Ti, 
which follows from the fact that 

CdTu £ Tdu + ATy, and Cz £Tz + 

y<du y<z 


□ 


Definition 4.3 Fix an element d £ D. For any w £ W, we say y <u w 
if and only if y < w in Bruhat order and y £ Ud- And we write y <u w if 
y <u w or y = w. In other words, for any w £ W, we have {y \ y <u w} = 
{y £ Ud \ y < w}U {u;}. 


Lemma 4.4 Fix a two-sided cell c as the Assumption 4-1 and an element 


d £ D. Let w £ W satisfy the condition that for any element s £ S such that 
s < d we have l{sw) = 1 + l{w) (the elements of Ud satisfy this condition). 
Then 

(i) There exists ry^uj £ A such that 


CdTw — CdTyj + 


y<uw 


ry,wCdTy mod Ti 


<C- 


(ii) There exists a unique element Fu, £ % such that 

(a) Fu) — Tu] + ^I 2 y<cuw Py^'^Ty with Py^w £ A<^o. 

(b) CdFu) — Cdw mod 7 ^<c- 

(Hi) Ifw^ Ud, then CdTu, £ Y.y<uw^CdTy + 

Proof. We use induction on the length n = l{w) of w. The proof forms an 
interesting loop. The lemma for n = 0 is obvious. We will use the notation 
{iii)<n to express that the statement (hi) holds for all w with length < n. 
We will prove that {iii)<n implies {i)n', {i)<n implies {ii)n'-, and {ii)n implies 
{iii)n- Then we can conclude the lemma. 

{iii)<n => {i)n- It is wel l-kno wn that + ^y>cu, Ty',wTy' with 

Ry'^w £ A. By the Assumption | 4 . 1 | (ii,b), we have 

CdTu, £ CdTu, + yy ACdfTy + H<c, 

y 


where y takes over the elements such that 


y < w, and l{sy) = 1 + l{y) for any simple relection s < d. 

Applying (iii)<„_i to y, we immediately get {i)n. 

(*)<n (zi)n. The basic idea follows from the construction of Kazhdan- 

Lusztig basis. We first prove that 
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(*) there exists a unique element Fu ^ % such that (a) holds and CdFu is 
invariant in 'H/H<c under the bar involution 

Let w' be such that l{w') < n and such that l{sw') = l{w') + 1 for any 
s < d with s G S. By {i)<n, we have 

CdTw> = ^ ry^w'CdTy mod Ti/Hcc, 
y<uw' 

where we convention that = 1 . Then 


CdF'ujf ^ ^ ^y^w^CdTy ^ ^ I ^ ^ ^y\y^y,w' I CdTy'. 


y<uw' 


y'<uw' \y.y'<uy<u^' 


Recall from Notation 2.4 that “=” means “equals by modulo ?^<c”- By linear 
independence (see Lemma | 4 . 2 [iii)), we obtain 


(4.1) 


E 

y-y'<uy<uW 


^w\y’^y,w^ ^y',w'' 


(Note that when y' = w', the equation holds by our convention = 1 .) 

Write Fu) = Yly<uwPy,'wTy and convention that Pw,w = 1 - We prove now 
claim (*) by solving equations. It is easy to see that 


CdFw= E( E ^ y' ^yPy d,Ty' ■ 

y'<uw y-y'<uy<uw 

By Lemma 4 . 2 K iii), we see that to require CdFu is invariant in H/'H<c under 
bar involution is equivalent to require that 

^ ^ ^y',yPy,w Py'—U ^ 

y-y'<uy<uw 


and this is further equivalent to 
(d.2) Py\w Py',w 


'’^y',yPy,w- 

y-y'<uy<uw 


We solve Py>^w by induction on l{w) — l{y'). If l{w) — l{y') = 0 then ( 4 . 2 ) 
agrees with our convention Pw,w = 1 - Assume that we have known py^ui for all 
y satisfying y' <u y <u w. Then py^u, = Y^v.y<uv<uu^y,vPv,w So 


E 


’’^y',yPy,‘i" 


y-y'<uy<uw 


yy T'y,vPv,w) 

V'y' <uy'^U'^ v:y<uv<u'w 

yy ( yy ^y' ,yfyy)Pv,w 
v:y'<uv<w y.y'<uy<u'^ 

X] {-ry',v)Pv,w (by ( | 4 T| )) 

v:y' <ijv<w 



y-y'<uy<uw 
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In other words, the right hand side of ( 4 . 2 ) is anti-invariant under bar invo¬ 
lution. Then we can see that py^w is just the part of the negative degrees of 
the Laurent polynomial Yly.y'<jjy<jjw'^v',yPy.w- So py'^w uniquely determined 


by ( 4 . 2 ) and hence (*) holds. 


By Lemma 4 . 2 [ i) and the assumption on tc, we have 
CdFw — — Cdw mod 


Since CdFy^, 

Cdw mod "^<0 see Lemma 2.5 
{in 


[n] 


is invariant in H/H<c under the bar involution, we have CdF^ = 
This proves {ii)n- 

Let w ^ Ud but l{s'w) = l{w) + 1 for any s £ S with 
s < d. By the Assumption | 4 .l| (i,d), we have dw ^ c. Then by {ii)n we have 
CdFw = Cdw = 0 mod Uco. Hence CdTw = -Y.y<jjwPy,wCdTy mod "^<0. 
Then {ni)n follows. This completes a loop of the induction. □ 


Corollary 4.5 Let d £ D, u,v ^ G Ud-Then 

Cdu = CdFu mod ?^<c 
Cyd ~ FyCd mod LZ<c 


where Ey = {Fy-i)^, see 2.6 for the definition of the map ^ 

Proof. The first equation is just a weak version of Lemma 4 . 4 [ ii). Note that w 
in Lemma 4.4 is not necessarily in Ud- The stronger version there are required 
in the proof. 

For second equation, one only needs to apply the anti-involution ^ to the 
first. □ 


Corollary 4.6 Let d £ D, u,v ^ G Ud- 
(i) There exist unique qu\u £ -A<o with u' <u u such that 


CdfLu ^ ^ Qu\uCdFy' mod 

u'<iju 


and qyu = 1, qu',u G -^<0 for u' u. 

(ii) 

TyCd = ^ qy-i^y-iEyCd mod H<c. 


Proof. By Lemma 4 . 4 [ii), we have 


CdTu = CdFu - ^ Pu',uCdTu' mod H<c 

u'<uu 

Then (i) follows immediately by induction. We get (ii) by applying the anti¬ 
involution ^ to (i). □ 


13 


















Theorem 4.7 (Decomposition formula) Keep Assumption \ 4 -]\ Let d G 

D, b £ Bfi, u £ Ud- We have the decomposition 


Cbdu — LjbCdFu mod T~L^ci 


where Eb, Fu is given by Corollary \ 4 .- 5 \ Equivalently, we have 

CbdCdu — hd^d,dCbdu mod T~L<^c- 

Proof. The proof uses induction on l{b) + l{u). By Assumption | 4 . 1 ( iv) and 
Corollary | 4 . 6 [ we have 

Cbdu — Lbdu 
=TbCdTu 

— ^ ^ Qb',bQu',uLjb'CdFw • 

(Recall the notation from 2 . 4 [ iii).) By induction hypothesis, when b' ^ b or 
u' / u, we have EyCdFu'=Cb'du' and {qb',bqw,u) e (see Corollary , 
and hence qb'^bqu',uEb'CdFui= 0 . So 

Cbdu— ^ ^ Qb',bQu',uLib'CdFw—EbCdFii. 

b'~^ <ljb~^ <lju 

Now by Lemma 4.5 and Lemma 4 . 2 ( ii) we have 

CbdCdu={EbCd){CdFu)=hd,d,dEbCdFu. 

Then one can see that EhCdFu is invariant in under bar involution. 

Therefore by Lemma | 2.5 we have 

Cbdu — EbCdFu- 


This completes the proof. 


□ 


Corollary 4.8 Keep Assumption \ 4 -l\ 

(i) For any d £ D, b £ Ud, ‘hfe.d = {bdu \ u £ Ud} is a right cell contained 

in c. 

(ii) The left cells contained in c are all of the form Qb,d = ^bd- 

(in) If xy,x £ c and l{xy) = l{x) + l{y), then xy,x are in the same right 
cells. Similarly, if xy,y £ c and l{xy) = l{x) + l{y), then xy,y are in 
the same left cells. 

(iv) For each w £ c, there exist unique di,d2 £ D and bi £ Bd^, 62 £ Bd2 

such that w £ n Qb2,d2- 

(v) Keep the notation in (iv). There exists unique pw £ ^e,di C E)e,d2 such 
that w = biPwbf^ and l{w) = I(bi) + l{pw) + ^(^2)- In other words, we 
have a union without intersection 

^ ~ I_I Bdi{^e,di C Qe^d2)Bd2 • 

di,d 2 £D 
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(vi) Keep the notation in (v). We have decomposition 


C-w — ^biCp^F,—! mod 7 ^<c- 


Proof. By Assumption | 4 .l| [|iii), $e,d is a right cell. By decomposition formula, 
for any b G Bd,u G Uu, we have Cmu = KbCdu- Using 4 . 1 [ i,d), we see 
immediately that ^b,d is a right cell for any b G Then (i) and (ii) are 
proved. 

(hi). Let X = bdu. Then xy = bd{uy) with l{bduy) = l{b) + l{d) + l{uy), 
and hence uy G Ud- By (i), we see that x,xy are in the same right cell. 

(iv) . It is obvious that ^bi,di (resp. Qb2,d2) i® i'ii® right (resp. left) cell 
containing w. 

(v) . Assume that w G H Qb2,d2- ^ = bidiui. By (hi), the 

elements diui and w are in the same left cell, i.e. diui G &b2,d2- Write 
diui = uf^d2bf^ for some U2 G Ud2- By (ih) again, the elements uf^d2 and 
diMi are in the same right cell ^e,di- Then the element pw ='■ uf^d2 satisfies 
the conclusion in (v). 

(vi) . Write w = bip^bf^ as (v). By the decomposition formula, we see 
that 

Cw=Ebi 1 =Eb^ Cp^ 1. 

□ 


5 Prove Assumption |4.1| for affine Weyl 
groups of rank 2 


5.1 In this section we verify Assumption | 4.1 for the affine Weyl groups of 
type B2 and G2 ■ Then we can see the conclusions discussed in the last section 
all holds for them. By Lemma 3 . 5 , we only need to verify Assumption 4.1 
(ii,b-c) and (iv). 

5.2 If d G F is the longest element of some finite parabolic subgroup of 
IT, then Assumption 4 . 1 | (ii,b-c) will automatically hold. So we only need 


verify the following cases for Ass ump tion 4.1 (ii,b-c). 


5.3 The case of type 02 - By 3 . 2 , there are four cases such that d G F is 


not the longest element of some finite parabolic subgroup. 

(i) When c < 6 (a > c), 101 is an element in D. 

Since 


CiCoCi = UiToCi + q-’^CiCi 

= CiToCi + + q-^)Ci 

= CiToCi + {q-^-^ - q^-^)Ci + + q--^)Ci 

= CiToCi - q-^^cCi + yb-cCi, 


we can see that CiTqCi — 
and = Tioi mod H<o (see 


q = CiCoCi — rjb-cCi is bar invariant 

2 . 4 Kiv) for notations). Hence 


( 5 . 1 ) Cioi = CiToCi - q-’^^cCi 
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Tioi + q-\Tio + Toi) + q-^’^To - q-^(cTi - q-‘^\c. 


From (5.1), we see immediately that CqCioi = Fqioi mod ?^<o. So 
C'oC'ioi = Cioio- Hence roCioi= — q~‘^CiQi (note that Cioio £ ^<c)- 
On the other hand, TiOioi = q^CiQi (CiCioi = is well-known. 


Then Assumption 4.1 (ii,b) holds in this case. From these calculations, 
we see also that 


C'l0lC'l01 = (—9 '^Vb ~ ^ ^^c'nb)Cl 01 = — VbVb-cCloi. 


(ii) When a = c, a < b, 121 is an element in D. The calculation is very 
similar to (i). One only need replace 0 by 2, and c by o. 

(iii) 212 is in D if and only if 6 < a. The calculations is also similar to (i). 
The results of calculations are as follows: 


C212 = 02^02 - q-^ibC2, 
T2C212 = q°'C 2 i 2 
TlC 2 l 2 = — q~^C 2 l 2 
(^212(^212= — rja'na-bC 212 - 


(iv) When b < c, 010 is in D. The calculation is similar to (iii). One only 
need to change 2 to 0, and change a to c. 


5.4 The case of type G2- By 


3.3 


there are two cases such that d G H is 


not the longest element of a parabolic longest element. 


(i) When a > b, 21212 is in D. 


C2C1C2C1C2 = C2T1T2T1C2 + ( 2 (?“-^ + q-^m)C 2 TiC 2 

2r/a-bC'212 = ‘^r]a-bC 2 TiC 2 — 2 r]a-bq~^ ^bC 2 


So we have 


C'2C'iC'2CiC'2 — 2 r]a-bC 2 l 2 — {ri2a-2b + 3)C2 
=C 2 TiT 2 TiC 2 - q-^^bC 2 TiC 2 + q-^^{mb - 1 ) 02 - 

Then C21212 = C2T1T2T1C2 - q-^ibC2TiC2 + q-^^imb - 1)^2. This 
implies that C1C21212 = ^121212 mod 7 d<o. So C1C21212 = (^121212- And 
hence T1C21212 = -q~’^C2i2i2 mod Ticc- On the other hand r2C'2i2i2 = 
Q'^C'21212 is well-known. Using these calculations we have 

C'21212C'21212 = (9“~^^?/a + + d~^“(d26 “ l)f?a)C'21212 

=da(d2a-2b + 1)^21212- 

(ii) When a < b, 12121 is in D. The calculation is similar to (i). The results 
of calculations are as follows 

^12121 = C 1 T 2 T 1 T 2 C 1 — q~^^aClT2Ci + q~‘^^{r]2a — l)C'i- 
72 ^^12121= — q °‘Ci2121 
C'l212lC'l2121=%(d2b-2a + l)C'l2121- 
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4.1 ^ii,b-c) in 


By the above calculations, we can conclude Assumptions 
present case. 

5.5 In remaining of this section we prove the last assumption: 4 . 1 | ^iv). 
The case for lowest two-sided cell has been known, see |Xiel 5 [ Cor 3 . 3 ]. 

So we only deal with non-lowest two-sided cells with more than one element. 

The computations for cases (C'2,l,vii) , (G2,l,i-iv), (G2,2,i-ii) are more 
complicated than other cases. We refer cases (C'2,l,vii) , (G2,14-iv), (G2,2,i- 
ii) as complicated cases, and refer the remaining cases as easy cases. 

5.6 Easy cases. 

In the easy cases, we actually have conclusion stronger than Assumption 

[giv). 


Proposition 5.7 Except the cases (C 2 ,l,vii) , (G2,2,i-ii), we 

have 


( 5 . 2 ) TbCdTu = Tmu mod Hco 

Compare with Assumption \4.1^ iv). 

Lemma 5.8 Let d! < d with d € D, b € Bd, u € Ud and a £ A. If aTfyTd'Tu G 
H<o, then for all b'~^ <d b~^,\/u' <d u we have aThiTd'Tu' G ?^<o- 

Proof. The proof is immediately from the fact that nox^y^z is a polynomials in 
^L(s)) s G 5 with positive integral coefficients, where TxTy = nix^y^zTz- D 


The following lemma is obvious. 

Lemma 5.9 Assume TxTy = ^ element in W such 

that TyTw = Tyxu and TzTw = Tzw for all z with rnx,y,z 7^ 0. Then we have 

'^x^yw^zw — 


Corollary 5.10 let d' < d ^ D, b ^ Bd, u G Ud- Assume that, for any w gW 
such that TuTw = Tuw and uw G Ud, we have TzT^ = Tzw for all z with 
'oab 4 'u,z A 0- ^'O'd assume that there exists a G .A such that aTfTd'Tu G H<o. 
Then for all b'~^ <u b~^ and u' G Ud we have aTb'Td'Tui G H<o. 


Proof. By Lemma 5 . 9 , we have rnb^d'uw,zw = iTVb^d'u,z- So, for all b'~^ <u 
b~^ and u' G Ud with u <jj u', we have aTb/Td'Tu' G PL<,o. Then the corollary 

(Here we need a fact: for any u,v G Ud there exists 
For this fact, one can check easily 

□ 


follows from Lemma 5.8 


u 


G Ud such that u >u u' and v >u u'. 


case by case.) 


Now we can do some calculations case by case and then prove Assumption 
Case (C 2 ,l,i). a - c> 2b. B = {e, 1, 01,101}, d = 02, U = 1/(1012). 


TioiTbrioi2 

T101T2T1012 

T101T1012 


= iCb^c + Cc)Toio12 + f,bf,cToi02 
+ ^6 2^1012 + '^bToi2 -I- ^bTl02 + To2 
= T 10121012 

= Cfe 2^210102 + f,bToi02 + CcTio12 + fbTu + T 2 
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One can check that the conditions of Corollary 5.10 are satished. Hence 
TifCdTu = Tjjdu rnod 'H<o,V6 ^ B,u ^ U, i.e Proposition 5.7 in this case 
holds. 

For the rest of “easy cases”, Proposition |5.7| follows by similar easy calcu¬ 
lations. The main details are arranged in Appendix [X| 

5.11 The complicated cases: ((72,l,vii) , (G2,2,i-ii). For 

these cases, Proposition 5.7 does not hold; we have to return to Assumption 


| 4 . 1 | [^iv). This is one of reasons why the computations are complicated. 

Cases (C'25l5vii). a > c,a + c < 2 b. B = {e, 2 , 12 , 012 }, d = 101 , U = 
U{ 2 W 1 ). 


T012T10T210I = T0212OIO + ^6^02121010 
T012T01T210I = T0IOI212OI 

T012T02210I = ?aToi 20101 + ^bCcTlOlO + ^bTlOl + ^cTqio + TlO 
T012T1T2IOI = ibTm 2120 l + T021201 

T 012 T 2 IOI = ?aToi2101 + ^bTlOlO + ^cTqI + Tl 


Using Lemma 5.9 and the equation ( 5 . 1 ), we have 


( 5 . 3 ) To12C'ioiT2io1w = Toi2102101'i; + To2121010j; “ <?‘^Toi21201i; Vu G U. 


Note that 1212 < 02121010 i; and 1212 < 0121201 u and hence 1212 < c and 
1212 < c. One can check that To2i2ioiOi) £ ^<0 + ^<c (which is easy) and 
T01212011; £ ^<0 + Bcc (using the condition c < a and c < b). And hence 


To 12 C'ioiT 2101 'U= 2 o 12102101 i) \/v £ U. 


Now one cannot conclude Assumption | 4 .l| (iv) like the “easy cases”, since we 
cannot use Lemma 5 . 8 | in this case. But we only need to do more similar 
calculations: 


Ti2C'ioiT 2101); = Tl2102101i; + T2121010i; “ ^'^Tl21201i;- 
T2C'ioiT2101j; = T2i0210m- 
To12C'ioiT210 = T012102IO — 9 ^Ti 2120 - 
70120101721 = T 012102 I — ^'^Toi 212 - 
Ti2C'ioi721 = T 12102 I — 9'^Ti212- 

Using these calculations, one can conclude Assumption | 4 .l| (iv): 
TbCioiTu^Tbioiu yb£B,u£U. 

The computations for the rest “complicated cases” are similar and are 
arranged in Appendix [B| 


6 Decomposition formula and conjectures 
P1-P15 


In this section, we will see that the decomposition formula will be useful for 
the conjectures P 1 -P 15 . One can find our formulation (Pl)<c-(F’ 15 )<c in 2.8 


18 



















Theorem 6.1 Assume that 


(a) M holds for the two-sided cells c; 

(b) a(d) = d(ighd44 for any d G D; 

(c) (Pl)<c, (-P4)<c, (P8')<c holds. 

Then 

(^) (^1)<C holds. 

(a) Vc := cnV is the set {bdb~^ \ d G D,b G Bd}. 

(in) Every left cell and right cell in c contains a unique element in T>. 

(iv) Let q G Vc. Then ')x,y,q 0 if and only if x = y~^, y q. And in this 

case we have 'yx,y,q = = ±1. 


Proof. By Theorem 4.7 CbdCdu = hd,d,dCbdu mod PL<c- Hence we can write 
(6.1) CbdCdu hd^d,dC'!jdu T ^ ^^ hbd,du,zCz- 


z<c 


Applying the map r (see 2.6) to ( | 6 . 1 [ ), we get 

(6-2) ^bd,{du)~^ ^ ^ mod .A<;0 


z<c 

where 5 x,y = 1 if x = y, otherwise 6 x,y = 0 . By (Pl)<c, we have a.{z) < A(z) 
for all z < c. Hence 


^ ^ hbd,du,zPe,z — "fbd,du,z-'^nz mod A-cQ. 
z<c z<c 


By (P8')<c, we have '^bd,du,z-^ = 0 since du and z are in different left cells. 
Therefore 


( 6 . 3 ) 


^ ^ hbd,du,zBe,z — 0 mod . 4 < 0 ' 


z<c 


Then equation ( 6 . 2 ) becomes 

( 6 . 4 ) hd^^Pefidu = db^u-^ mod Acq. 

So A{bdu) = - deg Pe^bdu > deghd,d,d- By the hypothesis (b) and (P4)<c, 
deghd^d,d = ^{d) = a(bdu). Then we get (i): 

a{bdu) < A{bdu). 


From ( 6 . 4 ), we can see also that bdu G T> li and only if 6 = u~^. Then (ii) 
follows. 

(hi) follows from Corollary 4.8 and (ii). 

(iv). For y G c, we write Qy the left cell containing y. Denote by qy the 
unique element of V in Qy (see (iii)). For any x,y G c, consider the equation 


( 6 . 5 ) 


x(CxCy) — hx^y^zBe,z T hx^y^zPe,z- 


ZeOy 


z<c 
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For any z £ Qy with 2 ; 7 ^ qy, we have A{z) > a( 2 ;) by (hi), and hence 
hx,y,zPe,z £ •^< 0 - On the other hand, for all z < c, we have deghx^y,zPe,z < 0 
by the same reason as (6.3). Therefore, by taking constant terms in (6.5), we 
get 


( 6 . 6 ) 


^x,y~^ lx. 




Note that n, 

If lx,y,q + 0 , then y 


q.y is a nonzero integer. 


Q ^ = O' by (P8')<c, i.e. q = qy. Then we get 


X = y ^ by ( 6 . 6 ). Conversely, ifx = y y Q ^ = Q, then q = qy and by 
( 6 . 6 ) again we get 'yx,y,q = ±1 = nq. This completes the proof of (iv). □ 


Theorem 6.2 Let £ be a free A® A-module with basis | rc G c}. Define 
a left LI-module structure on £ by 

Cx£w = ''^^{hx,w,z ® l)‘fz for all X G W,w G c 

zGc 

and a right 'H-module structure 

^wCy - Ed ® hw,y,z)£z for all X G W,w G c. 

z£c 

Assume that Assumption M holds for the two-sided cells c and a(d) = 
deghd^d,d for any d G D. Then £ is an P-bimodule, i.e the left and right 
module structures commute. 


Proof. In this proof we will abbreviate h'^y^^ = hx,y,z ® 1 G A® A and 
^x,y,z = 1 ® hx^y,z G A® A. We first prove the following equation. 

(6.7) {Cu-id£d)Cdu' = Cu-id{£dCdu') for dG D,u,u' G Ud- 

By decomposition formula, we can see 

Cu-^dCd=Eu-^CdCd=hd,d,dEu-^Cd=hd44Cu-id 

and hence C^-id£d = h'd^d,d£u-^d- Similarly, we have EdCdw = h'l^^^Edu'- 
Since Cu-idCdu'=hd,d,dE^-iCdFu’, E^-iCdEw is bar-invariant in LL/LL<,c- 
So there exists bar invariant bz G A such that EuCdFu'=Ylzec^z£'z- Hence 
^u-^d,du',z = bzhd^d,d, Vz G c. By P4 and (b) in the hypothesis, a( 2 ;) = a(d) = 
deg{hd,d,d)- Then we have bz'yd,d,d = lud,du'-\z-i ^ So 

h" 

c n — ^44 c 

^u~^dS-^du' / ,'yud,du'~^ yZ~^^Z‘ 

id,d,d 


So 


{.Eu-^ d£d)Cdu' bld^d,d£u-^dEdu' 


h' h" 

"‘d,d,d'A,d,d 
ld,d,d 


^ ^ Lu ^d,du',z ^£z 


zSc 
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Similarly, we have 


h' h" 

/~i (P _ d,d,d d,d,d \ ^ p 

^u~^d\^d^du') / l^u~^d,du',z^z- 

ld,d,d ^ 


Then equation ( 6 . 7 ) follows. 

Let x,y £ W, b G Bd, u £ Ud- By decomposition formula we have Cbd^du = 

^d,d,d^bdu- 


{Cx£bdu)Cy = - {Cx{Cbd£du))Cy 

= -r^{{CxCbd)£du)Cy 

^d,d,d 


(Since (clUd) ^ = {u ^d\v £Ud}isa left cell, we have CxCbd= hx,bd,v-^dCv-^d-) 


1 


hr 


d;d,d veUd 

1 


^x,bdX~'^d^v-^d£du)Cy 


h' h" _ 

d,d,d d,d,d vGUd 




by ( 6.71 


d,d,d d,d,d vGUd 


h' 


d^d^d 




h' h" _ 

'^d,d,d^d,d,d ,eUd 

d,d,d d,d,d v&Ud v'eUd 

IJ iJl ^x,bd,v-^d^du,y,dv'i£'v-^d£d)Cdv' 

"'d,d,d'''d,d,d 

v'GUd 


Similarly, 


Cx{£bduCy) — ,/ ^ ^x,bd,v~^d^du,y,dv'^v-^d{£dCdv')- 


h' h" _ 

iT'dAd'^dAd y^Ud 

v'eUd 


By ( 6 . 7 ) again, we have {Cx£bdu)Cy = Cx{£bduCy)- Then the theorem follows. 

□ 


Theorem 6.3 Let W be an affine Weyl group of type C2 or G2. If Pf; P£’ 
hold and a(d) = deg hd^d,d for all d £ D, then P 1 -P 15 hold. 

Proof. First P 14 is obvious from the partition of two-sided cell of Guilhot 
|Guil 0 l[Gui 08 | , see Section]^ Recall that Assumption | 4 .l| holds for the affine 
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6.2 


Weyl group of type C 2 or G 2 , see Section Then we can apply Theorem 
and we get immediately P15. 

By induction, using Theorem 6.1 we obtain PI, P2, P3, P5, P 6 , P13 
immediately. 

By P4 and the assumption that a((i) = deg/i^.d.d for all d £ D, we can 
determine the a-values on each two-sided cell. By explicit computations of 
<ieghd^d,d (see Section]^, we can conclude that a(c') < a(c) for c' < c. Then 
we get Pll. 

Using Pll and |GuilOl Rem. 6 .7], we get P9, PIO. And P3, P4, P 8 ’ imply 
P12, see |T;Usn3[ §14.12]; P2, P3, P4, P5 imply P7, see |T.usn31 §14.7]; P7 
implies P 8 , see |Lus03l §14.8]. This completes the proof. □ 


Remark 6.4 It is an interesting question to compute the a-function for the 
affine Weyl groups of type C 2 or G 2 - If the a-values are determined, then the 
assumptions in Theorem \6.3 will be clear except P8’. 


A Computations for easy cases. 

Case (C 2 ,l,ii). 0 < a - c < 26. R = {e,, 2,12,012}, d = 1010, U = [7(2101). 


7o12RiOi22101 = 7o121012101 

7o127ci1o22101 = R 1010212010 
7bl27lo22101 = ?67 o 1212010 + 70212010 
7oi27bl72101 = 7 o1021201 

7o127o 72101 = ^a7cil02101 + ^bf,cTl 010 fbTlOl -I CcToiO + Rio 
T012T1T2101 = f,bToi21201 + 7o21021 

701272101 = Ca7cil2101 + Cb^lOlO + ^cToi -|- T}. 

Case ((72,1,111). Ja —c] < 6 , a-|-c > 6 . R = {e, 1, 21, 01}, d = 02, U = [7(102). 

72i72Ri 02 = ?aRl 2120 + R 1210 
72l7ori02 = 7210102 

721 R 102 = ?fc72102 + f,aTo2 + Tq. 

Case ((72,l,iv). a -|- c < 6 . R = {e, 0, 2,02}, d = 1, U = [7(021). 

T02T02I = faf,cTo21 + ^cToi -I- Ca721 + Ri 


Case (( 72 , 1 , v ). a - c> b. R = {e, 0,10, 010}, d = 212, [7 = [7(012). 


7o1o7i27o12012 = CcRi 010212012 + Rioi212012 

7ci1o72i7o 12012 = ?c7bl21010212 + 7 oi2101212 
7bloRl7oi2012 = if,bf,c + ?6?c)7i01212 + ?c7oi0212 + ?c7l0212 
+ ?67oio 1212 + ^c7bl212 + R 1212 
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2 oioT2roi2012 = Cc2010210212 + 2oi212012 

2o1o7o12012 = ?c + ^c7"i 01212 + ^6^012012 + ^c72012 + ^212 

Case ((52,l,vi). a > c,a + c > 2b. B = {e,l, 01,101}, d = 2, U = [/(1012). 

Tl0lTiQi2 = ^ 62^10102 + ^bToUO + ^ 0^1012 + CbTl2 + ^2 

Case (C'2,2,i-vi). The verification is very easy. 

Case (C2,3,i). a-c = 2b. Bi = {e,l,01},di = 02,Ui = U{1012), B 2 = {e}. 

ToiTqTioi = ^b^cTioio + CfeTioi + Cc^oio + 7"io 

2oiT2rioi = 7012101 

7oi7"ioi = CbT^ioio + CcToi + 7"i- 

Case ((7253,11). a + c = b. Bi = {e, 0, 2}, di = l,Ui = U{021), B 2 = {e}. 

7o7o2 = ^cTq2 + T 2 

Case ((72,3,iii). a — c = b. Bi = {e, 1,01}, di = 02, Ui = U{102), B 2 = {e}. 

7oiCo27io2102 = 7oio 2102102 + <?~^7oi2102102 + g~“CcTl0102120 + (7~“Tioi2120 

+ '7~“~‘^?fe7oi02120 + q~°'~^^cTo2l02 + 9~“~'^72102 

Case ((72,3,iv). a > c, a + c = 26. Si = {e, 1, 01}, di = 2, (7i = (7(1012), 
B 2 = {e}. 

7bi7"ioi2 = ?fe7bioi2 + Cc7oi 2 + 7"i2- 

Case ((72,3,v). a = c, a > b. Bi = B 2 = {e, 1}, di = 2, Ui = (7(1012), 
d2 = 0,U2 = (7(1210). 

7"iC'2Tio12 = 7i 21012 + f(~“7"f7oi2- 

Case ((72,3,vi). a = c,a < b. Bi = {e,2}, di = 101, (7i = (7(2101), 
Si = {e,0}, d 2 = 121, U 2 = S(0121). 

T 2 T 10 T 2 WI = r2l20101 
72roir2ioi = T 0212101 

'~r~^ 'T~' _ 

i2io-t2101 — ^2 -^1010 
727"i72101 = 7"i21201 

rji rri _ '~f^ 

^2^2101 — J-2 -^101 

Case ((72,4,i-ii). Vd G D, B^ = {e} and hence there is nothing need to verify. 
Case ((72,4,iii). We only need to verify that T 0 C 1 T 210 = 7oi2iO) which is 
easy. 

Case (( 72 , 1 , v ). 2a > 36, a < 26. c = {e, 1, 21,121,0121}02{e, 1,12,121,1210}. 
7oi2i7bri2io = 7bi2ioi2io 

7o12i727"i 210 = ?fe7bl212120 + 7 o212120 
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Toi2lTl210 = Cfe^0121210 + Ca?01210 + Cfe^OlO + 6^0 + 1 

Case ((52,l,vi). a<b. c = {e, 0}12121{e, 0}. 

TqCuUiTq = 2 oi 21210 + {Q~^’^{V2a “ 1 ) “ <?~^^?a72)T'2 = ^ 0121210 - 

Case ((52,3,i). Vd £ D, 3^ = {e} and hence there is nothing need to verify. 
Case ((S'2,3,ii). We only need to compute T 2 C 1 T 212 = 221212 - 
Case ((52,3,iii). Vd £ D, = {e} and hence there is nothing need to verify. 
Case ((52,3,iv). TQ 1 C 2 T 10 = Toi 2 io- 


B Computations for complicated cases 

Cases ((52,l,i). 2a >36. B = {e,0,10,210,1210,01210}, d = 21212, U = 
(7(01212). 


2o121o2212i2o 121201212 = 2oi21021210121201212 
2oi21o2"l2122oi21201212 = 2oi21012120121201212 
2 o121o22122o 121201212 = 2oi2102120121201212 

2oi21o2"l2l2oi21201212 = ?fe2oi201210121201212 + ^a?62l2012121012121 

+ ?ari210121201212 + ^b2"l012121012121 + ri02121012121 
2oi21o2"l22oi21201212 = ?fe2oi21201212101212 + Ca^b2"l021212101212 

+ Cari 02121201212 + C 62 "l 01212101212 + ri 0212101212 

2 oi 21 o 22 l 2 oi 21201212 = ?fe 2 oi 21210121201212 + Ca^b 2 o 212121012121 

+ ?a2o21212012121 + C&2oi2121021212 + 702121021212 

7oi21o72roi21201212 = ?fe7oi2102121201212 + ^a^b7o21212101212 

+ Ca702121201212 + ^6701212101212 + 7o212101212 
7bl21o7"l7oi21201212 = ?67 oi 210121201212 + ?fe7oi20121201212 

+ ?fe7oi21021201212 + Ca7oi021201212 + ^6 701021212 
+ Cfe7"l021212 + ^670121212 + 7212121 
7oi21o7oi21201212 = ?fe7oi210121201212 + ^67oi2121201212 

+ ?a7oi21201212 + ^67oi201212 + ^67021212 + 721212- 

Since C21212 = C2T1T2T1C2 - q~°'CbC2TiC2 + g“^“(r?26 - 1 )C' 2 , we have 

7bl21oC'212127bl21201212n = 7oi210212120121201212u + f7^^~“7o2l21201212M 

_|_ ^36 “Toi2121201212u — “(7"l012121201212n + 7oi21212012121n) 

Further computations shows that 

701210(72121270121201; = 7oi21021212012120i; + 0^^ “7o2l2120i; 

_|_ q^^~‘^TQi2l2120v — 9^^~“(7i01212120ii + 7oi2121012i;) 
7oi21o(7212127bl212 = 7oi2102121201212 + 0^^ “7o2l212 

I ^3b—arp ^2b—arji 

+ Q -^0121212 — Q J -10121212 
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7o121oC'212127oi 210 = 7bl2102121201210 
7 "i210C'21212T0121201212m = T"l210212120121201212u + “72121201212u 

I ^Sb—arp ^ 2 b—an-i 

-r Q 21212101212'!/ — Q J 121212012121//- 

'~r '~r — T' I ^2b—arp . "db—arp 

-^ 1210 ^ 21212 ^ 01212 //; = - 112102121201212 //; + Q ^21212w + Q - 1212121 //; 

721oC'21212Toi 2122 = 72102121201212t; “I" “7"l21212z 

T'ioC' 21212?0121201212« = T"l0212120121201212'U 

where G {e, 1,12,121}, w E {e, 0,01, 012,0121}, z E {e, 0,01, 012,0121,01212}. 
Using condition 2 a > 3 b, one can check that for any u € U, 

^ 2 b—arp — 2 b—api rp 

Q -1121212// = Q ^ 121212 ^u 

^ 2 b—arp I ^ 3 b—arp _ ^ 2 b—a/^ rp 

Q -121212// + Q -1121212// = Q ^ 121212 ^u- 

J 2 b—arp _ / 2 b—arp rp 

Q -10121212// = Q -10^121212-1// 

J 2 b—arp _ / 2 b—arp rp 

Q -110121212// = Q ^ 10 ^ 121212 ^u 

^ 2 b—arp I 3 b—arp — ^ 3 b—arp p-i rp 

q -1021212// + q -10121212// = q -10<-^121212-1//- 

(When 2 b > a) “7oi2i2ioi2'u = “201212(^101^21; 

Then we can conclude that TbCdTu^TMu, for any b £ B,u £ U. 

Case ((52,111). 2 a < 3 b. B = {e, 1 , 21 , 121 , 0121 , 2121 }, d = 02 , U = 
U{ 12120 ). 

2o12i2oTi2120 = 2oi21012120 

2o12i222i 2120 = 'CfflCfe2oi212120 + Ca2o212120 + ^620121210 + 2o21210 

2 ci 12 i 2 i 2120 = 22 + 62o2 + ? 62 "i 012 + ^aToi2120 + '^f) 2 oi 212120 

Then for all u £ U we have 

2o12i(1^022i2120m = 2oi210212102n + 9“~^2o2l2120u + f;“2oi212120n + 2oi21210n. 

Further computations shows that 

2 o12i(^022i212 ,; = 2oi21021212,; + ^2o21212,; + /“2 oi21212d + 2 oi2121t>. 

2o12iC'o2Ti210 = 2oi21021210. 

2"i2i(^022i 212,; = 2"l21021212i; + Q'“~^221212i; + <?“2"l21212i; + 2i2121i;. 
22i(^022i212,; = 221021212d + ^2"l21212i;. 

Ti12o22i 212,; = Tl021212i;. 

where v is the elements such that 1212 i; E U. By 

<?“( 1 ^ 0121212 ,; = ^ 2021212 ,; + /“ 2 oi 21212 i; + 2 oi 2121 ,;j 

q'^Cl21212v = q'“~^221212t; + (?“Tl21212i; + Tl212m, 

^ 1 ^ 1212121 ; = ^ 2 i 21212 ii , 

for all b = 6 , 0121 , 121 , 21 , 1 , \/u £ U, we have TfjCdTu^TMu (note that 
121212 <c). It remains to verify Assumption | 4 .l| (iv) for b = 2121 . Since 

2212 l2ori2120 = 22121012120 
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T2121T2T12120 = 7"i210 + iaTl2120 + Ca ^21210 

+ iaihTl212W + ^a^212120 + ^a^b^l212120 
T2121T1212O = Tq + iaTo 2 + ihT 2120 

+ ibTl2l210 + iaT2l212Q + iaibTl212l20- 


we have for all tt G C/, 


72121 C'o2ri2120n = 721210212120'U + 7"i212120'U + ((?“ — 2 — g“ )7"l212120n 
+ g“7"l21210ii + ^7212120 u + (f ^721210 + ^7i2120m- 

Further computations show that 

72121(702^12121; = 72121021212t; + Ti2l2l2v + (g^“ — 2 — g^“ ^^)Fi21212i; 

+ g“7"i2121i; + g^“~^F2i212;; + g“~^72121i; + g“~^Fi212j;- 

where v is an element such that 1212u G U. Now by 

g^“Ci2121271, = g^“Fi21212r) + g“7"i2121i; + g^“~^F2i212i; 


+ g“ ’^T2121v + g“ ^7"i212i; 

,2a—2b\ 


(2 + g"“-"'’)Ci2i2i2T, = (2 + g"“-"'’)Ti2i2i2., 

we can see Assumption |4.1pv) holds for b = 2121, u >d 1212. 

Case ((72,1,111). a > 2b. B = {e, 1, 01, 21,121,0121}, d = 02,U = U{102). 

F 0121 F 0 T 102 IO 2 = F 1201212 IO + ^6^1012121012 
7o12i72Fio 2102 = 7201212012 + ^fc7o2l2121012 

7bl2l7"l02102 = Ti 2 + ^bTl20 + ^67oi 2 + ^ferioi2 

+ ^a7"l012120 + ^b7oi2121012- 

Then roi2i(7o2Tio2i02u = 7oi2io2i02i02« + 7oi2i2i20i2u, y u eU. Further com¬ 
putations show that 

7o12iC'o2Ti0210i; = 7ci1210210210d + 7oi2121201i; 

70121(702710212 = 7oi210210212 
7"i2i(7o27"i0210i; = 7"i210210210i; + 7"i2121201i; 

72i(7o27"i0210u = 72102102101; 

7bl(7o27"l0210i; = 7 oio210210j; 

So TbCdTu=Tbdu^ V 6 G 7?, n G (7. 

Case((72,l,lv). a < 2b. 5 = {e, 2,12, 212,1212,01212}. d = 101. U = 
U{2W). 

7bl2127lo7210210 = 7 o 2121201210 + ;^67oi2121201210 
7bl2127bl7210210 = 7 oi21201210210 

7oi2127"ir2i0210 = Ca(^b + l)7bl2121201 + Ca^b7o2121201 + 

^b7oi212101 + ^670212101 + ;^fe7oi21201 + 7o21201 

7o12127c|7210210 = 7io 121210 + ^fe7"ioi212101 + Ca7bl212101210 
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T01212T210210 = Ti+ ibTlO + ihToi + Cfe^ioi + iaTl0l2l0 

+ Ca720121201 + ?fe2oi212101 + Ca?fe2201212101 

Then for all m G C/, 

2o1212C'ioiT210210u = 2oi212101210210m + 7oi2121201210u + 2oi212101« 

+ q°'~^TQ2121201u + ?“Toi2121201ii- 

Further computations show that 

201212^101721022 = 7bi21210121022 + <?“ ^7201212102 + 7o2121210122(2: G {c, 1}) 

7o1212C'ioi7210 = 7oi 212101210 + 7o21212101 
7 "i212C'i0i7210210u = 7"i212101210210u + 7i2121201210« + 7"i212101« 

+ ( 7 “ ^72121201tt + 9'^7 "i2121201m 
Tl 212 C'ioir 2 l 02 i« = T1212IOI2IO2 w + ^Ti2i2i20w{w G {e, 1 }) 
7212C'i0i7210210u = 7212101210210?j + q °' ^7"i2121201n(^^ £ U ) 

T212C101T2W2I = 721210121021 
7"i2C'i0i7210210u = 7"i2101210210«('W ^ U). 

Since 

9'*C'o12121201m = q°' ^7o 2121201« + <?“7oi2121201«) 

9'^C'l2121201n = (?“~^72121201 u + (7“Ti2121201n, 

^C '121212 = <?“ ^7i21212, 
we have TbCdTu=TMu, ^ b e B,d e U. 

Case(G2,2,i). It is part of computations of Case (G 2 ,l,ii).The detail is omit¬ 
ted. 

Case(G2,2,ii). It is part of computations of Case (G 2 ,l,m)- The detail is 
omitted. 
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